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Abstract. In this article we compute a discrete mean value of the 
derivative of the Riemann zeta function. This mean value will be im- 
portant for several applications concerning the size of C'(/°) where C( s ) 
is the Riemann zeta function and p is a non-trivial zero of the Riemann 
zeta function. 

1. Introduction 

In this article we compute a discrete mean value of the Riemann zeta 
function, ((s). Throughout, p = (3 + ij will denote a non-trivial zero of 
the Riemann zeta function and T will be a large parameter. Moreover, we 
define the Dirichlet polynomials 

*<»> = E % - d y w = E % 

n<M n<M 

where x n and y n are arbitrary real sequences and M = T e with < 6 < 1/2. 
We shall evaluate the following mean value: 

(1) S= C'(p)X( P )Y(l-p). 

0<7<T 

However, our main purpose for evaluating S is to employ it for an application 
concerning large values of C'(p). In an accompanying paper [13] we prove 
the following results: 

Theorem 1.1. Assume the Riemann Hypothesis. For each A > 0, we have 

IC'(p)l»(log|7l) A 
for infinitely many p = | + ij . 

In order to strengthen this result we will require an additional assumption 
concerning the location of zeros of Dirichlet L-functions. 

Large zero-free region conjecture. 

There exists a constant Cq > sufficiently large such that for each q > 1 
and each character \ modulo q the Dirichlet L-function L(s, x) does not 
vanish in the region 

>1 Co 

loglog(g(|t| + 4)) 
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where s = a + it. 



The value of cq required may be calculated and cq = 100 suffices but is 
not minimal. We note that this large zero- free region conjecture is signifi- 
cantly weaker than the Generalized Riemann Hypothesis which asserts that 
all non-trivial zeros of each Dirichlet L-function lie on the one-half line. 
On the other hand, this zero-free region is still much larger than what has 
currently been proven. For example, this conjecture rules out the existence 
of Siegel zeros. 



Theorem 1.2. Assume the Riemann hypothesis and the large zero-free con- 
jecture for Dirichlet L-functions. There exists a constant c<i > such that 



log 


7 




log log | 


7l 



|C'(p)| > exp ^c 2 < 

for infinitely many p = | + ry . 

The methods employed to prove Theorems 11.11 and 11.21 are based on 
Soundararajan's [17] resonance method. This method has proven to be suc- 
cessful in determining extreme values of L-functions and character sums. In 
the article [33] we also succeed in exhibiting small values of |C'(p)I too. 

We also note that an asymptotic evaluation of S has other important 
applications. Soundararajan has informed me that he can prove under the 
assumption of the Riemann hypothesis that 

\C(p)\ 2k ^>kT(\ogTY k+ ^ . 

0<7<T 

This proof requires our formula for 5* and follows the lower bound method 
of Rudnick and Soundararajan [13], [15]. We observe that this is stronger 
than Theorem II. 11 

Our evaluation of S will be split in two cases depending on the properties 
of the coefficients x n and y n . The cases we shall consider are: 

Case 1. The divisor case. The coefficients shall satisfy the bounds 
(2) \x n \, \y n \ < r r (n)(\ogT) c 

for r e N and C > where r r (n) is the r-th divisor function. We shall also 
assume 



(3) l^mnl ^ l^-mll^nl &ud ||/ mn | <S 1 2/m 1 1 2/n | • 

Case 2. The resonator case. In this case we will take x n = y n = f(n) 
where / is a multiplicative function supported on the squarefree integers. 
For a prime p we define 



(4) f(p) 



^ ifL 2 <p<exp((logL) 



2^ 



logp 

else 
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where L = y/log M log log M. 

The resonator coefficients have recently been employed by Soundarara- 
jan [T7] and they arose in a certain optimization problem related to finding 
extreme values of £(1/2 + it). We shall refer throughout this article to case 
one as the divisor case and case two as the resonator case. Our evaluation 
of S in the divisor case will be unconditional whereas the evaluation of S 
in the resonator case will depend on the (as yet) unproven large zero-free 
region conjecture. 

We now state our result for S. We let Cj for j = 1,2,3,... denote positive 
constants. 



Theorem 1.3. (i) Ifx n ,y n satisfy (Hj/ (T3j] then 

q T \ x u y nu To[n) T \ y u x un » , j, , 



nu<M nu<M 
^> T_ Sp VagXbg £ 

2n ^ ab ^ q 

a,b<M g<mia(M.M) 
(a,b)=l a b 

where for < 9 < 1/2 we have for any A' > 

£«4, T(logT)- A '+TM +e . 
The other quantities are defined as follows: 

r (n) = P 2 (log(£)) - 2P 1 (log(£))(logn) + (A * log)(n) , 

n( a , b) = |A 2 (a) - Ri (log(^)) A(a) - #1 (log(^)) «i(a) - a 2 (o) , 

Pi, P 2 , R\, Ri, R2 are monic polynomials of degrees 1,2,1,1,2 respectively 
and ax, a 2 are arithmetic functions. In fact, ot\ is supported on prime pow- 
ers, a.2 is supported on integers n such that u(n) < 2. More precisely, 

MP a ) = a2 ^°) = - (a+1 p -'i SP)2 +^ E --$frf°r some DeR ' and 
a 2 (pV) = -(logp)(logg)(^ + ^) for a,(3eN. 

(ii) Assume the large zero-free region conjecture. If x n = y n = f(n) where 
f is defined by Ol) then there exists a C\ > such that (TJJj remains true with 



■'j. 



for < 9 < 1/6. 

Remarks. 1. It is possible to obtain an intermediate result to Theorems 
11.11 and 11.21 In fact, one can show that if the Riemann hypothesis is true 
and there are no Siegel zeros then there exists a C3 > such that 



|C'(p)| >exp(c 3 (log|7|) 



1/41 
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infinitely often. The proof of this result rests on deriving Theorem 11.31 for 
the sequences x n = y n = g(n) where g is multiplicative and supported on 
squarefree integers. On primes it is defined by 

f c(logM)V4loglogM iiA< <B 

g(p) = s n logp , ~ 

I else 

for some c > 0. The evaluation of S in this case is very similar to the two 
other cases worked out in the article. However, due to the length of this 
article we have decided not to present this case. 

2. Various mean values involving ('(p) have been explored in several pre- 
vious articles. (See j2], [3], [5], [7], [TUJ . ) Discrete moments of C'(p) have 
number theoretic applications to simple zeros of the zeta function [3] and 
to the distribution of the summatory function of the Mobius function [lTj . 
More generally, moments of X(p + a) for a Dirichlet polynomial X(s) and 
a G C have applications to extreme gaps between the zeros of the zeta 
function (see [Tj.[T2]). 

3. The argument for this theorem is based on an argument of Conrey, 
Ghosh, and Gonek [3] for evaluating the sums 

S 1= C(p)X(p) and S 2 = C(p)C(l-p)X(p)X(l- P ) 

0<7<T 0<7<T 

where x n = p{n)P and P is a polynomial. The evaluation of 

S2 requires the assumption of the generalized Lindelof hypothesis whereas 
Si may be computed unconditionally. Oddly, this point is never stressed 
in [3]. In a future article, we shall evaluate the above sums with arbitrary 
coefficients by the methods of this article. 

4. The proof of the bound for £ in Theorem 1 is obtained by an argument 
which is very similar to the proof of the Bombieri- Vinogradov theorem. 
Recall that it asserts that for each A > 



> max max 



tp(y;a,q) :! 



0(<?) 



< T(logT)- A + T 1/2 M(logTM) f 



Improving our value of M beyond vT in Theorem 11.31 lies as deep as im- 
proving the Bombieri- Vinogradov theorem for M larger than \/T. 

5. In this article we must impose some conditions on the location of zeros of 
Dirichlet L-functions. More precisely, we assume the large zero-free region 
conjecture for Dirichlet L-functions in order to evaluate S in the resonator 
case. The central reason for applying this conjecture is that the coefficients 
f(n) satisfy Yl n <M f( n ) 2 ~ Mexp( 1 ^ g r r ). Now the general setup for eval- 
uating 5*i in the article of [3] is to use an argument similar to proving the 
Bombieri- Vinogradov theorem. However, this type of argument provides a 
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savings of (logT)~ A for any A from the main term. As the resonator coeffi- 
cients x n = y n = f(n) become very large in mean square we will be unable 
to obtain an asymptotic formula with only a savings of a power of a loga- 
rithm. The central reason for applying the large zero free region conjecture 
is that it allows us to have a savings of exp(— ^°^g T ) for a large enough c 
which balances the large average size of the resonator coefficients. On the 
other hand, for the evaluation of S 2 in [3] the coefficients x n , y n are bounded 
in size. In that case the Generalized Lindelof hypothesis is invoked in order 
to bound a sixth integral moment of L(s, x) on average on the critical line 
and has nothing to do with the size of the coefficients x n , y n as in our case. 

Acknowledgements. I would like to thank K. Soundararajan for suggest- 
ing this problem. Also thanks to H. Kadiri for a useful question. 

2. Notation 

Throughout out this article we shall denote a series of positive constants 
by Cj and Cj for j = 1,2, . . .. We remark that some of the constants Cj 
will depend on the numbers r and C given in (TS]). For T large we define 
Jzf = log(T). We shall also consider arbitrary sequences x = {x n } supported 
on the interval [1, M\. We shall employ the notation 

I Ixl |oo = max \x n \ and I Ixl L = ( \x n \ p ) 1 ^ p . 
n<M ^ 

n<M 

We shall use Vinogradov's notation f(x) -C g(x) to mean there exists 
a C > such that < Cg(x) for all x sufficiently large. We denote 

f(x) = 0(g(x)) to mean the same thing. 

In addition, we will encounter a host of familiar arithmetic functions. 
Let u(n) denote the number of distinct prime factors of n. For r > we 
define r r (n), the r-th divisor function, to be the coefficient of n~ s in the 
Dirichlet series ( r {s). If r = 2 we write r(n) = r 2 (n). Similarly A(n) is 
the coefficient of n~ s in the Dirichlet series of — ('(s)/((s). This yields the 
expression A(n) = J2d\n M^) 1°S % Moreover, we have its generalization 
Afc = /i * log fc . An equivalent definition is that A^(n) is the coefficient of 
n~ s in the Dirichlet series (— l) k ^ k \s)/C(s). Furthermore, Afc(ra) = is 
supported on those integers with at most k prime factors. We also define 

jw = n Ph (i + iop- 1 / 2 ). 

3. The Dirichlet polynomial coefficients x n 

We record some properties of the coefficients that will be employed through- 
out the article: 



Properties of the divisor coefficients. 

Let x n and y n satisfy (T5]) and ([3]). We have the standard estimates: 
Pm 00 1 I |y I loo T i 



(6) 



IJMII 1 1 4 1 1 I I J/n 1 1 II x n(r k *y)(n) | | rfiO' 
I n 1 1 1 1 II n II 1 1 1 1 n 1 1 1 ) II n II ' J - 



6 NATHAN NG 

for some C > and fceN. We remark that the above bounds remain true 
when the above sequences are multiplied by j(n). 

Properties of the resonator coefficients. 

Let / be defined by (0J. We have the following estimates: 

f{mn) < f(m)f(n) , 
/ 7 ) 1 1/1 U < M 1/2+e for M sufficiently large , 



/|| 1 «Mexp ((l + o(l)) 
\\f 2 \\ x < Mexp ((0.5 + o(l)) 



log M 



log log M 
log M 



log log M 



(8) 



E /M« exp ( (1+0(1)) ^ 

n<M 

^^!«exp((0.5 + o(l)) E g|l f ) , 

n<M 

(9) E ^ww <Bf ^ + ^ 



(10) E w, E (ww <<r , 



n < — ' n 

n<T n<T 



We now give an indication of how to prove (Q. The proofs of the other 
inequalities are similar. We denote E the sum to be estimated. 

£< ^ j(")(rr*/)(n)/(n) | j(p)(T r *f)(p)f(p) \ ^ 

n=l ^ P 

Since j{p) = 1 + 0(p-V 2 ), f(p) = (r r * /)(p) = ^ + r we obtain 

log E) < V -7: r + O -7: r + T/9 

By the prime number theorem 



and thus E<exp (^^(1 + o(l))). 



4. Preliminary manipulations of 5 and proof of Theorem 11.31 

Proof. We commence with our evaluation of S. We start with some initial 
manipulations. Recall that our goal is to evaluate 

S= Yl C(p)X(p)Y(l-p) . 

0<7<T 
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The functional equation for the Riemann zeta function is £(s) = x( s )C(l~ s )j 
where 

X (l -s) = x(s)' 1 = 2(2tt)-T(s) cos(7r S /2) . 
Differentiating the functional equation, 

C(s) = - X (s) (V(l-*)-^(*)C(l-s) 
From this last equation it follows that 

5=- E x(p)C(i-p)^(p)ni-p) 

0<7<T 

= -L /" £(l - S ) X ( S )C'(1 - S )X( S )F(1 - S ) <fa 
2717 y c c 

where C is the positively oriented rectangle with vertices at 1 — k + i, k + 
i,K + iT, and 1 — k + iT, and k — 1 + J£f -1 . Moreover, we choose T so that 
the distance from T to the nearest zero is 3> J£f -1 . The bottom edge of this 
contour is clearly 0(1). On the top edge we have the standard bounds 

X (s) « T^~° , 

C'(l - s) « T CT / 2+e , 

X( S )<M 1 - CT ||^|| 1 , 

y(l-s)<M ff ||^|| 1 , 

^(l- s )<^ 2 . 

Note that the last bound only holds for s = a + it as long as \t — 7| 3> Jz? _1 
for all imaginary ordinates 7. Combining these bounds shows that the top 
edge of the contour is bounded by MT l l 2+e . Next note that 

c v a 



and 



x(s)C(i-s) = -c(s) + Hs)as) 



imply the right-hand side of the integral is 
(11) 



Sr = ^ f +lT i^-isfas) - 2^( S )C'(s) + C j(s)C'(s)) X(s)Y(l -s)ds. 
The left-hand side is 

Sl = ^~ f f(l - s)x(s)('(l - s)X(s)Y(l -s)ds. 
By the variable change s — > 1 — s the left side equals — where 
/ L = — jf X (l - S )^( S )C'(s)X( S )F(l - a ) ds . 
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We have now demonstrated that 

S = Sr-Il + O^MT 1 ' 2 ^) 

with Sr and II defined as above. We now set up the evaluation of II- We 
begin by writing 



^ m=l 



m s 



where 

a{m) = l°g( v ) x v 



uvw=m 



It thus follows 

*K+iT 



7 L =^— ^a(m)— / X (l- s)(m/ky s ds 

k<M m=l 

and we invoke 

Lemma 4.1. Let r, k,q > we have 

/ x(l - s)r~ s ds = S(r)e(—r) + E(r,c)r~ K 

2m J K +i 

uniformly for k,q < k < 2 where 8{r) = 1 if r < T/27T and <5(r) = 
otherwise. Moreoever, 

7^+1/2 

£(r, re) < T"- 1 / 2 + : — . 

This result follows from Lemma 2 of [7j . Applying Lemma 14.11 yields II = 
M + T 1 ^ 2 £{ + T 3 / 2 £ 2 where 

(12) M = T,j E (-J 

fc<M m <fcZ 



(is) 3 = t 1/8 £|v*i£ 



\a{m)\ 



k<M m=l 



(14) £> 2 = T 3 / 2 J2 llfrl E " W»l + T 1 / 2 )- 1 



fc<M m=l 

Note that 

^«lly||iE^7(-K , (-)«^ 3 llyllill^Hi- 

m<M * 

We next consider £ 2 . We split this into the cases: (i) \T — 2imi/n\ > T/2, 
(ii) yT < |T — 27rm/ri| < T/2, and (in) \T — 2nm/n\ < VT. In case (i), 
9m,n(T) C T _1 and we have 



CO 



^ 1 «T- 1 ||y|| 1 5:^«r-^|| y || i ||^ 



m K 

m=l 
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In case (ii) we begin by assuming without loss of generality that VT < 
2-nmjn — T < T/2. We divide this into <C logT intervals of the shape 
T + P < 2nm/n < T + 2P with VT < P < T. We denote the interval 
1 = [ff + If » S + %rl- Note that K m )l ^ HxHooT^log^ and hence 

^22 < H X l|oo2^ 1^1 



raP 



«T- 1 ||x|| 00 ^^M^ r(m)log2m 

P n<A/ mei" 



« T^iixiu^ £ ^K)i- 3 « T-^HxIUIylli 

P n<M 



In the second inequality above we apply an estimate for the divisor sum 
in short intervals. For a precise statement, see Lemma 16.31 which occurs 
later in the article. In the last case we have \T — 2Trm/n\ < VT and 
g m , n (T) « T- 1 ' 2 . Put J = [§(T - VT), §(T + VT)}. We now have 

4, « 7-v*nxiu E w E T( '" ) ,'; g2m « J- 3/2 n-iu E ^(«vt)^ 

n<M m£j n<M 

<r- 1 j^ 3 ||x|| 0O || y || 1 . 

Combining our estimates yields T 1 ^ 2 £[ + T 3 ^ 2 £' 2 is bounded by 

T 1 '\^\\y\\ l \\xjm\\ 1 + ^%^\U\y\\ x ) « T 1 / 2 ^ 4 ) |y| H |x| U 
and hence 

(15) S=S R -M + 0(T 1 ' 2 S*\\y\\ 1 \\x\\ 00 ) 

where Sr and A4 are given by (jTTJ) and ffT2j) respectively. We now simplify 
our expression ffT2]) for .M. The first step will be to express the additive 
character e(—m/k) in terms of multiplicative characters. In order to do this 
we write m/k = m! /k' with (W, k') = 1. We have the well-known identity 

v 7 V 7 X mod fc' 

where for a character x modulo k', r(x) = 2~2t=iX( a ) e ( a /k') is the usual 
Gauss sum. Now note that r(xo) = M^')> where xo is the principal character 
modulo k'. Hence 

VV ' V 7 X mod fc' 

Xt^XO 

The basic idea is that when we insert the expression ffTB]) back in f[T21) that 
fi(k') / <f)(k') term will account for the main term of .M and the sum over 
non-principal characters modulo k' will be an error term. Before commenc- 
ing with this strategy, we must first convert the above sum to a sum over 
primitive characters. This is since we shall invoke an analytic version of 
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the large sieve inequality involving only primitive characters. If a charac- 
ter x modulo k' is induced by the primitive character ip modulo q then 
we have t(x) = fi(k' /q)ijj(k > /q)r(^) (see [H p. 67]). We shall use the no- 
tation J2*ii> mod q ^° denote summation over primitive characters modulo q. 
Therefore 



r{ip)ip{—m!) 



-L y: ^wxw=^e e*^ (7)^(1 

rV ; X mod fe' rV ' g|fc' i/rnodg Vy/ V ^ 

Xt^XO 9>1 

since (m', k') = 1 implies (m', q) = 1 and thus x(— m') = ip(-m'). The next 
step is to rewrite this formula in terms of m and k. Let g = (m, k). By the 
Mobius inversion formula, we have 

for any function /. Moreover, note that the condition d \ g is equivalent to 
cf I m, d I Thus we derive 



X mod fc 
Xt^XO 



EE^t4e £V(-W-V<?)*(--) 



(17) 



d|m e\d g|fc/e ^modg 

d|fc <?>1 



9>1 d|fc e|fe/q 



q\k ifimo&q d\m 
q>l d\k 



where 



e|fe/g 

By (|T2j) . (fl6|) . and ATI) we have now shown that M. = A4q + £ where 

( 20 ) ^ = E I E E E* r w E v> (7) % ^) • 

Thus we conclude by (1151) and above decomposition of M. that 

(21) S = S R -J^-£ + 0(T l l 2 J? A \\y\\ l \\x.\\ O0 ) . 
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The remainder of the article will be devoted to computing asymptotic ex- 
pressions for Sr and M.q and for providing an upper bound for £ . The 
evaluation of Sr is straightforward and will be done in the next section. 
The evaluation of Aio is also essentially elementary. The most involved 
part of the argument will be in bounding £. In fact, we shall establish the 
following results which will imply our theorem: 

Proposition 4.2. We have 

S R =Ly2 r ° (nKyw " + C>(T £ (llylUM+ilyl] 1 )) 

nu<M 

where r (n) = P 2 (log(£)) - 2P 1 (log(£))(logn) + (A * log)(n) and P 2 , P 1 
are monic polynomials of degrees 2, 1 respectively. 

Proposition 4.3. (i) We have in the divisor case 

(22) Ma = L Y. C( "-" )g(Mi '"-" ) +f £ & fl 2 (log(a)+^o 

u,v<M gv<M a 

(u,v)=l 

where 

(23) £ « T exp(-c 4 VtogT) \ | ^*M)M^ 1 1 1 > 
#(M;n,n) = V »^ 



jg<m\n(M/u,M jv) g 

c(u, v) = -§A 2 (a) + i?! (log(^j)) A(it) + P a (log(^)) ai(it) + a 2 («) , 

and Pi, Pi, P2 are monic polynomials of degrees 1, 1, 2. Moreover, a%, a 2 are 
arithmetic functions supported on those n with u(n) < 2. More precisely, 
= £f , Mp a ) = - ^y 2 + - /or some DeK, ana 1 

a 2 (pV) = -(logp)(logg)(^ I + ^j) for a, (3 e N. 

(ii) In t/ie resonator case, we have, assuming the large zero-free region con- 
jecture for the Riemann zeta function, the same result as above but with 



(24) £ «Texp (-^) 



(r 3 *|x|)(n)y t i 



Theorem 4.4. (i) If x n , y n satisfy (H)) ; (T3|) then for < 6 < 1/2 we have 
for any A' > 



3 . e 
~ f 2" 



(25) 8 <a' T(logT)-^ +T4 

(u) Assume the large zero-free region conjecture. If x n = y n = f(n) where 
f is defined by (0) then for < 6 < 1/6 we have 



(26) ^«Texp(- i gg)+T 



4 2 
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By ( I2ip . Propositions I4.21l4.41 and the bounds for the coefficients given in 
section [3] we obtain 

c T \r-^ x u x nu r (n) T ^-^ y g x gv , , T .v 
S = 27 2^ Vu 47 L> 

nu<M gv<M a 

T sr^ c / (u,v)H(M;u,v) „ „ , ,, ,, 

_ J2 K ' 1 J - + £ + £ + O f y oo M + y i 

Z7T z — ' UV 

u,v<M 

(u,v)=l 

where £ and £ are as in the proceeding propositions. Setting rx(u,v) = 
—c.(u, v) we see that we obtain the principal term of Theorem If .31 By (123]) 
and ([6]) we obtain an error term of the form T(\ogT)~ A ' +T± + 2 +e as asserted. 
By (T24D and (JSJ we obtain the error term Texp + Tf+l +e . □ 

5. Evaluation of S r : Proof of Proposition 14.21 
In this section we evaluate the term Sr. Recall that 

S R = JL £ + J {^{s)\{s) - 2^(s)('(s) + £(a)C'00) X(s)Y(l - 8 ) da. 

The above integral will be evaluated by considering the more general ex- 
pression: 

1 r +iT /V \ k 

J k = J k {T) = — [-(s)) D{s)X(s)Y(l - s) ds 

2m J K+i \x J 

where D(s) = J2^=i a nn~ s and k e Z> . Suppose that Y^m=i \ a n\n~ a <C 
(o — 1)~ Q as cr — > f. We will establish: 

Lemma 5.1. Suppose \a n \ <C rf and we have coefficients x n ,y n satisfying 
I l^n/Hli; I Iz/n/^l |i T 6 . Then for k G N 

(-i)»rft(i°g(£)) ^ w»« +0(r « (||y|UM + ||y||i)) 

27r nu 

nu<M 

where P^ is a monic polynomial of degree k. 

Proof of Proposition \4-2\ By our expression for Sr above it suffices to apply 
Lemma RTTl in the cases k — 2, a n — 1, k — 1, a n — — (logn), and k = 0, a n = 
(A * log)(n). Thus 

S R ~Lj2 ^(P 2 (log(J))-2P 1 (log(J))(logn) + (A*log)(n)) 

nu<M 

with an error 0(T e (\ |y| \ooM + ||y||i) as claimed. □ 

Proof of Lemma \5. 11 We have the estimate ^r(s) = — log ^j: + 0(1/(1 + |t|)) 
valid for 1/2 < a < 2 and t > 1. Thus 

J k = -L f +lT (_ log(t/2vr)) fe + O fc (^ 1 t- 1 ))D( S )X( S )F(l - s) ds . 
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One checks that the error term contributes <C T" e j |y| jx. Exchanging sum- 
mation and integration order yields 



u k u k v l j \nu/ 

n,u,v 

where s — k + it. We now write Jk = Jd + Jnd where Jd consists of the the 
diagonal terms v = nu and J n d consists of the terms v ^ nu. We have 

J d = — — > / log t/2vr dt . 

nu<M 1 

It is simple to see that J 1 T log fe (^) dt = TP k (log(£)) +O k (l) where P fe is 
monic of degree k. Moreover, since \a n \, ||^f ||i, I Infill <C T e we have 

= (-l) fc TP fc (lQg(^)) C^X^ + 

27T ^ nu 

nu<M 

The remainder term is 

= y ^ j_ r icg^TT) * . 

For v ^ nu the integral is <C j£f fc (| log — and hence 



v<M 
Vy^nu 









V 1 K '\ 


log 


(-)l 

\nuj I 



£1-1 



Since k = 1 + 0{££ *) it suffices to bound S(h) = Yl v < M \Vv\ I l°g 

If /i > 1.1M, we have 5*(/i) <C ||y||i- We now suppose h < 1.1M. The 
contribution to S(h) from those v > 1.5h and v < 0.5h is bounded by ||y||i. 
Consider the interval I = [0.5 j, 1.5 j] fl [1,M]. For those integers not in 
this interval we obtain 

t|J ol ,J ' fc<i/2 3j/2<k<M 

Either 7 = [j/2, 3j/2], [1, 3j/2], [j/2, M]. In the first case 

ml _ \- \yj-s\ . \- \yj+s\ 



I Mi A) I I Mi/O - *))l ^ I iog070" + *))l 

« £ kz±i + j £ k±A « | | y | U(log ^ . 



s=l s=l 



The argument for the second and third cases is analogous. We deduce 
Jnd <C P e (||y||oo-^ + ||y||i) an d thus the lemma is established. □ 
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6. Preliminary lemmas 

In the section we prove several lemmas that will aid us in evaluating A4q 
and bounding £. Lemmas 16.11 and 16.51 will be applied in our evaluation of 
M.q. Lemmas 16.11 16. 4} 16.6} and 16.71 shall be invoked when we bound £. The 
next lemma tells us how to decompose an arithmetic function which is the 
convolution of other arithmetic functions. 

Lemma 6.1. Let f\, f 2 , ■ ■ ■ , fj be arithmetic functions and let D G N. Given 
a decomposition D = d\d 2 ■ ■ ■ dj we define the integers = H«=i d u for 
1 < i < j — 1 and Dj = 1. We have the identities 

Y ih * f2 * ■ ■ ■ * fj)(mD) 

m<X 

(27) (m ' fc)= _ _ 

= Y Y fi(m l d j )f 2 (m 2 d j - 1 )---f j {m j di) , 

did,2---dj=D mim2---m,j<X 
(mi,kDi)=l 



'3 -i J 



^ (fr * * ■ ■ ■ * fj)( mD ) = y tl Y ~ mid 

(m,fc)=l d 1 d 2 ---d j =D i=l (mi,kDi)=l 

Proof. The proof of this argument follows the proof of Lemma 3 of [3] (p. 
506). The case j = 2 follows from the identity 

(A*f 2 )(mD) = Y Y ^h)h(^) ■ 

g\D h\m ^ ' 

(*.£)=! 

By making the identifications g = d 2 ,— = di,h = m 1; and ^ = m 2 we 
obtain (1271) . (j28p for j = 2. For j > 2 the assertion follows by induction. □ 

We now introduce some arithmetic functions that will appear in our eval- 
nation of M . We define Vl (k) = r) 2 (k) = - £ p|fc 0f , 

v A(q)logp 

(29) 9{Kk) ~ 2. p _i • 

a\n,a=p 
(a,k)=l 

Moreover, we define arithmetic functions 4>j(n) for j = 1 ... 4 as follows: 
M n ) =^2K k ) T h(k) , (j) 2 {n) = Y^( k )V2(k) , 

k\n k\n 

(30) 

4>3(n) = , (f>i(n) = Y M^iM log k ■ 

k\n k\n 

We prove that the 0,- are supported on integers n such that uj(n) < 2. 



A DISCRETE MEAN VALUE 15 

Lemma 6.2. 01,02,03 ar & supported only on the prime powers and are 
given by: 

0i (p ) = 7 , Hp ) = 7 — 7^ , 03 (p ) = — tMp ) 

p — i (p — iy p — i 

/or a > 1. However, 4 zs supported on those n with uj{n) < 2 and zs given 
fry 

<MpV) = (logp)(log9) + -^-1 , o ;(//•) - ll ° g/;) ' 



where a, (3 > 1. 



p — 1 q — 1 J p — 1 



Proof. These formulae for the 0j may be proved directly from their defini- 
tions, however it is simpler to employ generating functions. Put -A(s) = 
Y.n=iM n ) n ~ s wh ere 4 (n) = T, hk=n M*0(£„|fc fip)) lo S fc and /fa) = 
We have 



21-1 ' 



h,fc>l p\k p h=l p\k 

p (fci,p)=i 



E 



f(p)t*(p) f, \ f lo gP > / wi , //(fci)log(fci ) 

s Uj ^ fcf 

It may be verified that 

E - fl - wr'^cw- + (i - wr^ 



and thus 



K) ^ p s V(i-V; 



logp i C'(s) 



i/p°) p*(i - i/p s y (i - i/ps) c( s ) 

f 

E /(p)Mp) lo gP + /(p)Mp) logp(j - jj + /(pV(p) C'fa 
rijs ^v/'s 



pjs pjs /L^i pjs f/ g \ 

■p3;j>l r pJ;j>2 r pi 



_ y- /(p)Mp) W) ( /(P) 1 f C'faA 



Let 6*(n) be supported on prime powers defined by 6{jpi) = /(p). We write 

V / v cfa)J nS 
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with t(n) = (6 * A)(n). It follows easily that 04 is supported on those n 
such that uj(n) < 2. We begin by supposing that uj(n) = 2 and n = p a q@. 
Thus 

(31) f(pV)= E A(«)W = (logp)/(g) + (logg)/(p) . 
Next for n = p a 

(32) t(p«) = ]T A(«)e(«) = £ Iogp/(p) = (a - l)/(p)(logp) . 

uv=p a i-\-j= Ct,2,J>l 

Since 4 (n) = f(n)fi(n) log(n) + t(n) the result follows from fl3Tl) and fl32l . 

□ 

The next result provides an estimate for divisor sums in short intervals. 
This is Theorem 2 of [16]. 



Lemma 6.3. Let a,/3 be real numbers and let a,q,k be integers. Suppose 
that < a, j3 < 1/2, k > 2, and (a, k) = 1. We have as t — > oo, 

k 



«.<?m<?l H \ H / 



t— u<n<t 
n=a(q) 

uniformly in a, q, and t provided that q < t l ~~ a and t" < u <t. 

We will also require a short interval estimate for * x where x is an 
arbitrary arithmetic function. 

Lemma 6.4. Let T <C w <C T 2 and M < y/T. Let x be an arithmetic 
function supported on [1,M]. Then 

(r k *x)(n) < u(logt) fc-1 ||a; n /n||i 

t— u<n<t 

where u = wll^ 1 , exp(cy/logw) < U < exp( 1 ^ g 1 °^ g tl ^ ) and ^ < t — u <t<w. 
Proof. Notice that our sum may be rewritten as 

^ (r k *x)(n) = ^2x b T k( b ) ■ 

t-u<n<t b<M l_H< a <Ii 

b b — — b 

By our conditions on u and t, | (|) for all 1 < b < M. Hence by 
Lemma 16.31 

J2 Xb H ^(«)«Miogt) fe - 1 ^f «^ fc - i n^ii 1 . 



b<M L-2L< a <L b<M 

b b — — b 



□ 



The next lemma evaluates asymptotically a sum that will appear in our 
evaluation of M.q. The proof of this lemma is very similar to the asymp- 
totic evaluation of En<i^( n ) that occurs in the proof of the prime number 
theorem. 
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Lemma 6.5. Let h, k e N, h,k < M and x > 1 such that logx x logT. 
(A*log)(/m) = Q(loga;) 2 + 21og(x/e)log/ i +(A*log)(/i) 



u<x 
(u,k)=l 

+ (C - Vi(k)) hg(x/e) + C lVl (k) - r] 2 (k) - g(h, k)) 
+ 0(r(h)xexp(-C 2V ^g~T)) 

for some explicit constants Cj for j = 0, 1, 2 and rji, 772, g%, g 2 , and g are the 
arithmetic functions defined above. Note if we further assume that ((s) is 
non-vanishing in the region Re(s) > 1 — log i og (|im(s)|+4) ^en above error 
term may be reduced to 

0(r(/,)xexp(-g|I)) . 
Proof. Put A(z) = Yl( u fc)=iQ°S *^){hu)u~ z . We have by Perron's formula 

\ 11 /a 1 \ / U \ 1 f K+iU a, ^ * dz n ( (A* log) (/in) 

V (A*log)(H = — / A(z)x — \-0 g"V -i——fl±- 
g 27riJ K _ iU z y ^n K (l + T|log(x/n)|) 

(u,k)=l 

for k = 1 + O^logx)" 1 ) (see [HI p. 132]). First note that (A * log) (/in) < 
r(/i) 2 (logra) 2 r(ra) 2 . In the last sum above the contribution from those n not 
in [0.5a;, 2x] is 

r(h)x sr^ (logn) 2 r(n) 2 r(h)x(\ogx) 6 



U ^ n K U 

n>l 

We now consider the contribution from those n G [0.5a;, 2x]. We begin with 
the interval [0.5x, x). This yields the contribution 

<t(/i)J^ 2 r(n)min(l,f/~ 1 |log(a;/n)|- 1 ) . 

§ <n<x 

Since | log(x/n)| _1 <C this sum is 

E. x r(n) 



By an application of Lemma lCTBl the first sum is ^ logs. Now dividing the 
second sum into K <^U intervals of length jj and invoking again Lemma 
we see that 

x v ^ r(n) x ^> £/ x - 

U x - n U ^ kx ^ T 

^<n<x-f r k=l x—{k+l)y<n<x—k~ 

E /v , 1 X log X X log X log C/ 
A;" 1 — < — . 
U U 

fe=i 
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Combining estimates we deduce for U < x 

•riU 



v , . . \ / t \ 1 T A , x g dz .fr(h)xJf 6 \ 



u<x 
(u,k)=l 



In a moment we shall give a decomposition of A(z) in terms of other well 
known Dirichlet series and thus we shall show that it has a triple pole at 
z = 1. Let ao(t) = 1 — log (| C f | +2 ) + it f° r t 6 M. We shall shift the contour 
left to Re(s) = <7 ([7). Therefore 



1 rao(U )+tu 

Y (A * log)(/m) = Re 2=1 (A(z)x z z- 1 ) + — / A(z)x 
(33) ("' fc ) =1 



'fc+iC/ J K-iU 



u 



By Lemma [6.11 

>w = E E ^ E ^-E^«.«^«)- 

o6=/i (e,oJs)=l (d,k)=l ab=h 

A calculation shows that 

Ai(z; a, b) = ak) (log(b)((z) - ('(z) - C(z) V (z; ak)) 
where for n G N 

•(<; ») = n (i - p-) • ita ») == |M = E ^ ■ 

- LJ - 7 <P(z;nj p 2 — 1 

p|n p\n 

Also 

-^-(z) — r](z; k) if a = 1 

log p if a = p , p | A; 

else 

It is convenient to define A(a; z) = (logp)/(l — p~ 2 ) = A(a)(l + -^—\) f° r 
a = p . Thus we have A(z) = B\(z) + B 2 {z) + B^{z) where 

(34) B x (z) = r-l^-r/^^U^^K'^+C^aog/i-^^fc)) , 

(35) B 2 (z) = A(a)$(z; afc) (-C'(s) + CW(log(V«) - a*0)) , 

a](7i,fc) 

(36) B 3 (z)= J2 Ha;zMz;ak)(-C(z) + C(z)(\og(h/a)-7 1 (z;ak))) . 

a\h 
(a,k)=l 
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We define Rj = Res z= i(Bj(z)x z / z) for j = 1, 2, 3. We remark that 7/(1; k) = 

(37) k 

& 2 \k) = $(1; fc) (r/(l; A;) 2 + r/(l; fc)) = ( Vl (k) 2 + r/ 2 (fc)) . 

We now list several Laurent series that we require in the residue computation 
y = x ^1 + log(ac/e)Cz - 1) + Q(logx) 2 - log^/eH (2 - l) 2 + ■ 

$(z; n) = $(1; n) + $'(1; n)(z - 1) + ^$ (2) (1; n)(^ - l) 2 + • • • , 
^ = I ^ TF (l + a 1 (,-l) + a 2 (,-l) 2 + ...) , 

-cw = ^ T? (i + ^-i) 2 + ---) , 

with aj, 6j G M. Note that 

fl x (*) = Hz; k) f^- - C(z) (\og(h) - 2 V (z; k)) + ((z)( V (z; kf - \og(h) V (z; k)) 

We begin by writing Ri = _R n + i? 12 + R13 where 

C{zfx z ' 



R n = Res 2= i $(2; k) 



C(z) z 



R12 = Res z=1 \-C'(z)$(z; k) (log(/i) - 277(2; k)) ^ 

R 13 = Res z=1 U{z)${z; k)(f](z- kf - log(h)r](z- k))^ 

We deduce from the above Laurent series that 

R n = x((l/2) log(x) 2 $(l; k) + log(z/e)((oi - 1)$(1; k) + $'(1; k)) 
+ (a 2 $(l; k) + ai$'(l; fc) + $ (2) (1; fc)) • 
By (1371) this simplifies to 
xd>(k) (\ 

Rn = -y^ ( - log(x) 2 + log(ar/e)((oi - 1) + r)i(k)) + (a 2 + 0^1 (A;) + r/^A;) 2 + r/ 2 (fc)) 

Similar calculations yield 

i2 12 = ^1 ((log(x/e) + 7 7l (A;))(log h - 2r /l (fc)) - 2r/ 2 (fc)) 
k 

and i?i3 = (rji(k) 2 — rji(k) log/i). Combining our formulae we have 
(38) 

Rt = -(logx) 2 + log(x/e)(log/i + ai - 1 - T]i(k)) + di^k) - rj 2 {k) . 
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We next deal with R 2 . Note that 

Res^=i ^-('(z)$(z; ak) — j — x$(l; ak) (log(x/e) + r)x(ak)) , 

Res 2= i f £(z)<&(z; ak)(\og(h/a) — T](z; ak)) — ^ = x$(l; ak) (log(/i/a) — ^(a 
and thus 

R 2 = x y] A( a )^l(l og ( x /e) + log(Va)) • 
aK 

a\(h,k) 

Now observe that = if a | fc and ^ = - 1/p) if (a, jfe) = 1 

and hence 

(39) R2 = ^ £ A(a) (log(*/e) + log(tya)) . 

a|(h,k) 

We now consider i? 3 . Since 

Res 2= i ^-£'(z)A(a, z)$(z; ak) 

= afc) ^A(a; 1) log(x/e) + A'(a; 1) + A(a; l)^i(aA;) 

Res 2= i ^C(- 2 )A(a; z)$(z; a/c)(log(/i/a) — 77(2:; afc)) 

= ak)A(a; 1) (log(/i/a) - ^i(a/c)) , 
it follows that 

i?3=x V $(l;aA;)(A(a;l)(log(x/e) + log(Va)) + A / (a;l)) . 

( 4 °) ^ 

(a,fc)=l 

By the identities ®(l;ak) = igl = *gl(l - 1/p), A(a; 1) = A(a)^, 
A'(a; 1) = -A(a)^f& we derive 

fl3 = £ ^) ^ A(a) A og(l/e)+log(/ , /a) _lo^^ 

a|/i 
(o,fc)=l 

Combining i?2 and i?3 we have 

/ \ 

x(j){k) 

P 



-R2 + -R3 



A- 



^A(a)(log(x/e) + log(Va))- £ 

a\h a\h 
\ (a,k)=l I 



(41) = ^l(log(x/e)log/ i + (A*log)(/ i )-^(Ai,A;)) . 

k 

Combining our expressions for Ri f l38l) and R 2 + R3 ( HIT) we see that 



residue = — - — I - (log x) + 2 log(x/e) log ft, + (A * log) (/i) 
+ (Co - 77i(fc))log(z/e) + ai77i(/c) - 772 (fc) - g(h,k) . 
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It suffices to compute the other error terms in (1331 . We have the standard 
bounds \(C/C)(z)\ « (log^l), \C U) (z)\ « (log |*|)' for j = 1,2, Re(z) > 
1 - and \hn(z)\ > 3 (see [M p. 146, p. 158]). Note that by our 

decomposition A(z) = Bi(z) + B 2 (z) + B 3 (z) we have 

|Si(z)| < (\ogU + rj 1/2 (k))j(k)(log 2 U + logU(\ogh + rj 1/2 (k)) , 
\B 2 (z) + B 3 (z)\ « j(k) A(a)j(«)(fog 2 U + log [/(log /i + 771/2^))) 

a | /i 

and thus |^4(z)| <C j(fc)Jzf 3 . It follows that the horizontal integrals in f|33|) 
are bounded by 

da x c j{k)^ 3 j{k)x^ 3 

\s±yo nz'tu j\x | — 



/ a(o- ± g g « -^y — « 

Jan(U) \a±lU\ U 



u 



and the leftmost vertical integral in ( 1331) is bounded by 

J-u \(T (U)+iu\ V. \og(\U\+2)J 

If we choose U = exp(/5i/logx) for an appropriate (3 > then these last 
two error terms are 0(j(k)x exp ( — j3' \/log x) ) for some /3' > 0. We finally 
deduce from fl33l) that 



^ (A * log)(/m) = residue + O f(r(/i) + j(/c)):rexp ^— C 2 \/log 



(u,fc)=l 

However, note that one can show j(k) <C exp(o(y / log A;)) and hence the er- 
ror term can be written as 0{r{h) exp(— C 2 -\/logx)) for a smaller CV 

We give a brief sketch how to adapt this argument for the resonator 
case assuming the large zero- free region conjecture for ((s). Obviously, the 
residue term will remain unchanged. Instead in this case, we will move the 
contour further left to the line Re(s) = &i(U) where o~i(t) = 1 — log 1 O g^| ) +4 - ) • 

In this region, one can establish that \(('/()(z)\ <C (loglog|z|), |C^( Z )I ^ 
(log log \ z\Y for \z\ ^> 1. These results may be proven exactly as in Lemma 
16.81 that follows. We deduce 

J-u \a x {U)+iu\ x 3\ k >^ iog{U)exp y loglog{m+2) 



on the left edge of the contour. Choosing U = exp ^^ 1 "^ ) for some (3 > 
yields the smaller error term. □ 

We shall require a bound for 5 ( 118)) that occurs in the decomposition (1201) . 

Lemma 6.6. For d,k,q £N, i/j a primitive character modulo q and kq <T 
we have 

\Xf 7 A l\\ ^ K fc ) lo g lo g T 

\5(q,kq,d^)\« mm . 
Moreover, ifkq is squarefree then this bound may be replaced by (d, k) / (<p(k)<p(q)) . 
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Proof. Now for any a, b e N we have <p(ab)6((a, b)) = (p(a)<p(b) where 9(ri) = 
rip|n(i — l/p). However, one can show that 6{n) ^> (loglog |3n|) _1 . From 
these observations it follows that 

\x/ i a /M^i i fu \ ^( e ) ^ (d,k)\og\ogT 
|%, jfeg, d, « loglog(k,) J£ ^ « . 

The second stated bound is obtained by the same method. □ 

Lemma 6.7. Let h be a positive multiplicative function. Let 1 < k, q < M. 
We shall provide a bound for 

(d, k)h{d) 



o- 



z2 

d\kq 



(i) We first establish: 
9(a) < 



(1^)^)11^1^ ifa = 1 
v^(l*/i)(A;)||/i|UT e if a = 1/2 



(ii) We assume that kq is squarefree, h(p) <C f(p) where f is defined by 
and q > r\ := ^ ) ■ Then we obtain 

f (l*h)(k)exp(o(V^)) if*=l 
\ Vk{l * h){k)T e ifa = 1/2 

Proof, (i) We put g = (d, k) , d = gd\, and k = dk\ so that 

»w = E* E ^«E^E^ 

d|fc<j',g=((i,A:) g\k di|<7 ^ 

«* i -"E"( 9 )5:^- 

d x \q 1 

If cr = 1 then we have the bound (1 * ^)(fc)||^^||i an d if a = \ then we 
a PPly ^7§^ ^ ||^||oo^ e - These bounds prove part {%). For part (ii) kq 

is squarefree and thus (k, q) = 1. It follows that 

0(a) = h{d)d 1 - a h{e)e- a < * fc)(*0 ^ Me)e~ a . 

d\k e\q e\q 

Since q is squarefree and /i is multiplicative 

v M = y> log / , + Mp) ) « v m « v ZM . 

e\q p\q p\q p\q 

Noting that / is supported on those n such that n > L 2 we obtain 

\^ f(p) \- L Lu(q) logg / f\~7TJ\ 

,^ r2 P ,^ r2 P(logp) Z/logL Llog(L)loglogg 
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for L = i/fog M log log M and q > exp f j . Now denote the prime 

divisors of q as ri, • • • , r fc . Let Pi, • • • ,Pfc denote the first k primes. We have 
that 



for exp 



p\q 

2.5S? 
log .ST 



P 



/2 



1/2 



Pi<21og<j 

< g < M. 



(log p)p 1 / 2 (log log g) 



o(logT) 



□ 



The final lemma in this section provides bounds for L^(s, x) k — 1,2 
and ^-(s, x) f° r s j us t to the left of Re(s) = 1 in the critical strip. We have 

Lemma 6.8. Suppose that x is a primitive Dirichlet character modulo q. 
For s = a + it we put r — \t\ + 4. 

(i) There exists a constant c > such that ifRe(s) > 1 — tzztz^, then 
\L^\s,x)\<^\og{qr) k 



log(gr) 

< log(gr) . 



co/4 



(zz) Assume the large zero-free region conjecture. If Re(s) > 1 - j,,,,,-^. 



|L( fc )( S , X )|<<loglog(gr)' 



T (s ' x) 



•C loglog(gr) . 



Proof. Part (i) is classical and and the proofs can be found in [9j pp. 331- 
343]. For part (ii) we shall follow the argument for bounding ((s) presented 
in [T5] pages 158-160. We put a = (1 — 1))/2 and we suppose without 
loss of generality that t > 0. Suppose that there exists c such that if 
p = (3 + Z7 is a zero of L(s, x) then 



/3 < 1 — 



c 



loglog(g(|7| +4)) 



In fact we can thus deduce that mim 



l - + ^ 

P Z-p 



> for z = a + ib where 



b > bo is sufficiently large and a > 1 — lo ^°^ f (This follows from the 
argument in [TBI pp. 158-159]). We now let s = a + it be a fixed complex 
number with t sufficiently large and a > 1 — lo ^^ q t . We put so = 1 + 7] + it 
with 77 = l0 g°pg gt • Suppose that w is a complex number satisfying |w| < 4^. 
The point so + w = a' + it' satisfies t' > bo and a' > 1 — ^f~^ and thus 



(42) 

Consider the function 



, , 1 1 

Re ( - + ■ 

P S + W 



> . 



L'(sp,x) _ L'(sp + w,x) 
L(s ,x) L(s + w,x) 
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By the explicit formula for 77(5, x) ( see chapter 14 of [1]) 



s + if — 1 s — 1 2 \ r 

\p so + w-pj ^ \p s - 
By (1421) and Stirling's formula it follows that 

Re(F(w)) < A log log gr + 



Now the sum is <C Y^. p [pn^pi s ^ nce R* e ( s o) 1- Writing p = /3 + Z7 we 
divide the above sum into intervals. Note that so = 1 + rj + it with t > 0. 

Ji = [2t, 00) , J 2 = [t + /i, 2*| , I 3 = [t - h, t + h] , h = [1, t - h] , 

h = [-1, 1] , h = [-1, -*] , I 7 = (-00, -f) . 
Moreover, we set for j = 1, . . . , 7 <jj = ^2 je j.{\p\\ s o ~ Pi) 1 ■ Before pro- 
ceeding we note that \p\ = a//3 2 + 7 2 > max(|7|, \(3\) and 

\s -p\ = V(l + r/ - /3) 2 + (7 - t) 2 > max((l + V - 0), | 7 - r|) . 

We define N(t,x) to be the number of zeros of L(s,x) i n the box — | < 
Re(s) < § and |Im(s)| < t. We shall employ the well-known bound 
N(t,x) <tlog(g(|t| + 2)). We have 



7>2r ' 1 ' 1 7>2t 



] „ [" dN(u, x ) [" du „ log(at)log(t/h) 



E -r-7T«/ 7^<<iog«, 

1 log log gr N(t + h, X )~ N(t - fe, X ) 

* ^* f *7(l + »/-/3) 4 t 

h\og(qt) log log gr 
t 

. f t ' h du log ot 

« loggi / _<-M-. 

as = E uuTTE^ <<c rl E « t-'^N^x) , 

[ 7 [<1 IPH ° Pl | 7 |<1 

where /3 m i n is the smallest positive real zero of L(s, x)- By the large zero-free 

a 5 < t _1 loglog(g)log(g) . 



region conjecture /3 min > logl ^° (4g) and thus 
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Similarly, 

^6= 



\P\\*0-P 



1 v-^ 1 , 1 

r< > nu r< r ? n 

o - p\ „ _! ItIf-tI , It! 



-t<7<- 
1 



log 



7<-t 



7 2 



l7l>* 



t<7<-l 

log qt 
t 



Combining bounds and choosing h — tj log(gr) we derive 
Re(FH) « Aloglog(gr) + ^og(gr) loglog(gr) <<; 

Since we have |s — So| < 2?7 it follows from the Borel-Caratheodory theorem 
that 



Therefore 



log 



L(s,x) 
L(s ,x) 



<C loglog(gr) + 



c 



<C log log (qr) . 



■■>■() 



L 



(w,x) dw <C |s — s | loglog(gr) 1 



Now note that | logL(so,x)| < l°gC(l + v) — l°g3(<? r ) + 0{1) and it fol- 
lows that log L(s,x) log 3 (gr) for Re(s) > 1 — logl o' ggT - Now writing 
= exp(logL(s,x)) we have we have \L(s,x)\ < exp(| logL(s, < 
exp(log 3 (gr) + 0(1)) < loglog(gr). □ 

7. Evaluation of M : Proof of Proposition 14.31 
With the previous lemmas in hand we are now set to evaluate A4q. 
Proof. In f fT9|) we set I = (m, k), m = Imi, and k = lk\ to obtain 



l<Mki<M/l lmi < 



(mi,fci)=l 



Rewriting ki as 
(43) 

where 

S 



M< 



J2 y -^s ( k ^i,k 



lk<M 



lk(j)(k) \2tt 



kT 



2tt 



i I, k 



a(ml) and a(r) = (A * log)(w)a?„ 

— 27T 

(m,fc)=l 



uv=r 
v<M 



Note that by Lemma 16.11 we may decompose this as 

(A*log)(/m) . 



.r 



9 /i=Z gv<M 
(v,kh)=l 



(u,fc)=l 
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We have by Lemma [6.51 that 



(44) 

V (A * log)(Zw) = 1^&(X 1 (h, k, v) + X 2 (/i, fc, «)) + O (iBK exp(-C 2V ^f) 

— Z7T1f 

(u,fc)=l 

since log(^p) x logT and 

X^h, k, v) = hog (^) 2 + 21og (^) logCfc) + (A * ]og)(h) , 
X 2 (/i, fc, u) = (Co - m{k))log (^) + aiT]x(k) - % (A;) - fc) . 

We set .Mo = -M + wnere -M'o is the contribution in A4 arising from 
X\ and X 2 in (1441) and Mq denote contribution arising from the the error 
term in (HU). First the error term is 



ifc<Af ^ ' sh=Z v<M/g 

«rexp(-c 2A /ioir)iogiogM||^|| 1 £ fe*N)(0lw*l 



lk<M 



«Texp(-C 3V / loiT)||^|| 1 | 



(r 3 *|x|)(n)^n 



1 



We now deal with Ai' : 



h-sEtS £ 5e(*( Mi .) +*,(*,*,«)) 

(v,fcft)=l 

£ ^(*(m,.> + *,<m,.)>. 

ghk<M y 

(v,fc/i)=l 

By the variable change hk = u we have 

H=fE- £ ^£M*o(*i(M,to+* a (M,iO) 

gu<M a gv<M hk=u 
(v,u)=l 



Next we will check that 



£ M*)*^, fc, «) = -|A a («) + log A(u) + \ log (£- v ) 2 6(u) 

hk=u 
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This follows immediately from the identities: 

= *(«):={ I , 

d\u K 

^2 n(d) log d = -A(u) , 

^/i(d)(logrf) 2 = -2(logtt)A(«)+A 2 («) , 

^ //(d) (log d) (log e) = (logu)A(u) - A 2 (u) , 

(ie=ii 

A 2 (u) = A(u) log(u) + (A * A)(u) . 

Our next step is to compute ^2 hk=u n(k)X2(h, k,v). We recall that Lemma 
16.21 gives us 

/ifc=M hk=u 

M u ) = Y M%(M) , 4 (w) = ^ ^fyrjift) ]og(k) . 

hk=u hk=u 

It follows from the definitions (|30|) and Lemma 16.21 that 

£ /*(*)X 2 (/i, M) = log (i£)(Co^) - 

(46) ftfc=« 

- C A(n) - <p A (u) + ai0i(w) - 2 (u) - <p 3 (u) . 
Combining these identities we arrive at 

v{k){Xx{h, k, v) + X 2 (h, k, v)) = -|A 2 («) + Ri (log(^)) A( M ) 

(47) 7ifc=« 

+ 1^2 (log(^)) <J(u) + ai(it)£i (log(^)) + a 2 («) 

where Ri, _R 2 , -Ri are monic polynomials of degrees 1, 2, 1. Note that a\{u) = 
—<j>i(u) and «i is supported on prime powers. In fact, ai(p a ) = Also 
a 2 (w) = ai0i(tt) — 02 (w) — 03 (w) — 04 (m) and it is supported on those integers 
n with u(n) < 2. Moreover, we have 

f48 ) " P ~ l P ~ 1 ^ P ~ l 

a 2 (p a <r) = -(logp)(logg) 



p — 1 q — 1 



Therefore 



k=^e ^ £ ^HA 2 w+^(iog(a)AN 

gu<M " gv<M 
(v,u)=l 



+\R 2 (log(^)) +R 1 (log(^)) ai («) + a 2 ( 



u. 



28 



NATHAN NG 



We define H{M; u,v) = £ 0<mi /m m_\ and thus 

Mo — — T ^WMM^ T_ y M^ 2 ( log T } 

f aq\ u,v<M gv<M 

+ O (T exp(-c7 3 v 7 ^) Infill 1 1 ^y*' 1 1 1) 

where 

c'(«, v) = -|A 2 (w) + i?x (log(^)) A(it) + Ri (log(^)) ai(«) + a 2 (it) 

Now in the resonator case the error term 0( T ^ kT exp(— C^-y/logT)) in 
above is just replaced by O ( r( ^ fcT exp ( — ^ T T ) ) . The argument then pro- 
ceeds identically and yields the same formula as above for Ai except with 
the error term 



o(r«p(-gs;)ii*i 



I | (T 3 *|x|)(n)^ n | I 

ill z 111 



□ 



8. Bounding £: Proof of Theorem 14.41 



In (120]) we invert summation order and replace the variables k by kq and 
m by md to obtain 

£= Y Y T W Y -fr^^k^d,^) Y a{md)^j{m) 

Kq<M ipmodq k<M/q ^ d\kq m<^I. 

^ k 

k<M 

where 

(51) M(£,z,k)= Y — Y* T ^Y 5 ^ k ^ d ^ Y <™d)^{m). 

2<q<t; ^ipmodq d\kq m<qz/d 

In our analysis of jV(£, 2, k) we have to distinguish between the two cases 
for the coefficients x n , y n . We define 

{J£ A in the divisor case 

exp f f g|°|y j in the resonator case 

for an arbitrary positive constant A > 0. We now estimate the sum 
jV(£, z, k) by dividing up the range of q into 2 < q < t] and t] < q < ^ < M. 
The case 2 < g < 77 is analogous to the Siegel-Walfisz theorem. That is, we 
shall estimate directly the sum J2 m<qz / d a(md)i/;(m) by the classical contour 
integral method invoking the zero-free region for Dirichlet L-functions and 
Siegel's bound for the exceptional zero. The case 77 < q < £ is analogous to 
Gallagher [6] and Vaughan's [19] proofs of the Bombieri- Vinogradov theo- 
rem. Here we shall employ an analytic form of the large sieve inequality for 
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Dirichlet characters. Thus we shall divide up 8 as 

A%,f,fc) 



(52) 



k<M/r) 
k<M/r) 



1; /, 

M/r)<k<M 

.AA(f,f,fc)-A% ; f,fc) 



We abbreviate this to £ = 8\ + £2 + £3- Shortly we shall establish 
Proposition 8.1. {%) Ifx n ,y n satisfy (TJj], (T3|) then 



(53) S 1 + 8 2 < Texp(-C7 4V / logT) 

/or some C 4 = 64(7!) > where r\ = J£ A . 



j(k)r r (k)T r+3 (k) 



3 

7^2 



(ii) Assume the large zero-free region conjecture. If x n = y n = f(n) then 
(54) £ X + 8 2 « exp ( ( - c tg g T gT ) II^T^II^ • 

w/iere^ = exp(gg). 
We also show that 

Proposition 8.2. (i) If x n ,y n satisfy (TJj] ; then there exists a C 5 > 



3 1 9 

2 " 



(55) £ 3 < 1 1 Z« 1 1^-1/2 + T \ 

where rj = S£ A . 

(ii) Assume the large zero-free region conjecture. If x r 



f(n) then 



(56) 8 3 < T^ll^ll^l ^^^ ll^-t + 

w/ierer/ = exp(||g). 

With the above bounds for 81,82, and £ 3 we deduce Theorem 14.41 which 
provides a bound for 8. 

Proof of Theorem 4-4^ We begin with part (i): the divisor case. Since 77 = 

1 <C Jzf c ' it follows from Propositions 18 . II and 



7 1 4 + 2" 



|ij 



21 that 



I j(fc)r r (fc)r r+3 (fc) I 
I fc I 



£ < Texp(-C7 6 v/logT) + TL C ^ A + T~ 
for some C 6 = C 6 (A), C 7 > 0. Choosing A = 2(A' + C 7 ) yields 

£< A , T(logT)- A '+Ti+f +£ . 
We next prove part (ii) of the theorem: the resonator case. Since rj 

ex p(ig§)> 



i/(fc) 2 



u 5 



, (0.5+o(l)) log T 
1 <^ txp | log log T 
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and II f |L < T e it follows that 



e « r (ex P ( izrwagg^si ) + e * P (ts^Mi^)) + r 



3 , 39 

4 ' 2 



If c is sufficiently large we have established there exists a C 8 > such that 
8 < Texp +Tt+f +e . This completes the proof of Theorem 031 

We have now reduced the proof to establishing the bounds of Propositions 
OandS □ 

8.1. Bounding 8\, 82 : Proof of Proposition 18.11 In this section we will 
bound 8\ and 82 and thus establish Proposition 18.11 Note that 81, 82 each 
take the form 

(57) £>=E m f ,k) (* = 1 > 2 ) 

k<M 

with £ < 77. 

Proof of Proposition lg.il We shall evaluate A/"(£, k) by invoking the bound 
from Lemma [6.61 for 5(q, k, d, ip) and the following: 

Lemma 8.3. Let ip be a non-principal character modulo q, T <C w <C T 2 , 
and d C T . 

Divisor case. For any A > there exists a Cg > such that 

a(md)ip{m) <Ca j(d)( T * \x\)(d)w exp(— Cg^/logT) 

/or a// g < ^f A . 

Resonator case. Assume the large zero-free region conjecture for L(s,ip). 
Then we have 



a{md)i,{m) « j(d)(r * \x\)(d)wexp (-^f 

m<w 

forq< exp(gj^). 



The evaluation of jV(£, A;) is split in the two cases. 
We first consider part (2). That is, x n ,y n satisfy (T5]) and ([31). By Lemma 
8.31 we obtain for £ 77 = Jzf A 



« A;Texp(-G^/ 2 ) £ |^| |r@)| £ |%, *g, 

By Lemma [676| |r(^)| < y/q, \x n \, \y n \ <C ^f c r r (n) we see that jV(£, A;) 
is bounded by 

« r ex P( -c,„v^) x: j-(«m«)v»e (d - * )(r ; Tr)W ■ 
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By Lemma 16.71 and <C log Jzf this is further bounded by 



« j(k)r r+3 (k)r r (k)Texp(-CnV^) E-^K^) V? 



The last sum is <C r/2 +e and thus 



M & I> k ) « mrr + mr r {k)TeM-Cii^)ri 
for some Cu > 0. Therefore by (1571) we have 



j(k)T r + s(k)T r (k) 

k 



77 2 

1 



£ 1 +£ 2 <Texp(-L7 llv /logT) 

We now establish part {ii). Here we assume x n = y n = f(n) and r\ 
P(ifS)- As Defore /c) is bounded by 

j(d)(r*f)(d) 



kT ^p E / w E 1^)1 E 1% 



d 



By Lemma [6.61 and |r( , ?/')| < y/q, we further bound this by 

« 3m WF^ (- W 

By Lemma [6.71 we obtain 

« ^^"y^ ^ (-^ + »(v^)) 5>>/<»w5 



I ./'(A-) 1 



Obviously E ? <„j (?)/(?) V? < ^ 1 1 Hi- Thus 

AT(e, f , fc) « j(k)(r 3 * f)(k)f(k)Tex V ( (-(Wgffi))* ) H*gW ■ 
Therefore by (1571) 

g 1 + g 2 <<Texp( (- c tg 1 ^ ) Il ^t^ lljl/WAII^ 1 ■ 



□ 



8.2. Proof of Lemma 18. 31 We now establish Lemma [8731 which was central 
to establishing our bounds for 81, £ 2 . 

Proof. Recall that T <C u> < T 2 and d < T. By Perron's formula, we have 
a(md)ip(m) = — / A(s, ip,d)w s hO(e) 

Z — ' Z7T2 /., ir r S 

where k = 1 + 0((logu>) -1 ) and 

e < ( — J |o(d7i)|inin(l,t/'~ :l |log(«;/7i)|~ 1 ) + |a(w)| . 

We will first show that e is small. Let e = e\ + e 2 where ei is the contribution 
from those terms with n > 1.5w and n < 0.5w and e 2 consists of the 
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other terms. We observe that (A * log)(n) < log 2 n and hence \a(n)\ < 
(log 2 n)(l * |x|)(n). It follows that t\ is bounded by 

w y> \a(dn)\ EfuMVfi) I ' ££ 2 V ^ * , logMj_* \x\)(n) 

n=l \ n>l n>l 

Observe that 

n=l a=l 6<M 

A similar calculation gives 

(logn) 2 (l* \x\)(n) ^311^11 

n=l 

and thus e x < ^Jzf 3 (l * | | |i . We now deal with e 2 . Since nd < T 3 

the contribution from those terms in 0.5w < n < u; is 

|a(nd)| min(l, U~ 1 \ \og(w/n)\^ 1 ) 

0.5w<n<w 

< (1 * |x|)(d)J^ 2 ^ (1 * |x|)(n)min(l,[/- 1 |log(w/n)|- 1 ) . 

0.5tu<n<io 

Since | log(w/n)| _1 <C , for w/2 < n < w it follows that the last sum is 

E„ 1 in/ x w (1 * |x|)(n) 

(l*|x|)(n) + - ^ 



?u— |j<n<u> 



[/ ^— ' w — n 



However by Lemma 16^1 the first sum is <C U ■ In the second sum we 
divide it up in to intervals of the form [w — (k + w — kjj] for 1 < k < K 
with K <C U. By another application of Lemma 16.41 the second term is 

u- l t E E d*W)(») 

fc=l t „_(A;+l)H< n <, J ,_A;H fe<i<: 1 _ u _(fc_|_l)»< n <, J ,_fc» 

«^ 1 E^ntiii«^ 1 ^nifiii- 

Note that an identical argument applies to the range w < n < 1.5w and 
thus e 2 <C (1 * |a;|)(<i)i7 _1 .£?||^||i. In summary, 

^ f \ 1 f K+iU At sds ^( {l*\xW)\m\xW^ \ 
a(md)%l)(m) = — A(s, 1J), d)w —+0 I — j . 

To complete the proof we require a bound for 

1 r K+iU ds 
(58) /: =Tr-/ A( a ,^,dK-- 

In order to achieve this we need some understanding of the generating func- 
tion A(s, ip, d). We will show that the generating function A(s, tjj, d) can be 
computed explicitly in terms of L(s,ip). With our knowledge of A(s,ip,d) 
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in hand we shall deform our contour left into the zero-free region of L(s, ip) 
and then bound A(s,ip,d) on this contour. Since a(n) = (A * \og*x)(n), 
Lemma 16.11 yields 

(59) A(s,if),d)= 2J A 1 (s,l,di)A 2 (s,d 1 ,d 2 )A 3 (s,did2,d 3 ) 
where 



d\d2d-i=d 



A 1 (s,u,v)= ^ 



ip(m)x. 



mv<M 
(m,u)=l 



ran 



A 2 (s,u,v)= ^2 

(m,u)=l 

A 3 (s,u,v) = ^ 



ij){m) \og{mv) 
ijj(m)A(mv) 



m B 

(m,u)=l 

A calculation demonstrates that 

A 2 (s, u, v) = L'(s, ip)$(s, if), u) - L(s, ip)$'{s, tp, u) + (togv)L(s, ip)$(s, ip, u) 
where $(s, i[>, u) = Up^i 1 ~ ^(j>)V~ s ) = En|« Kn) j! {n) and 



A 3 (s,u,v) 



-^fsvl-V x(p) logp if 7> — 1 



L \°> ^1 Z^p\u p s - x (p) 

i-x(p)p 



— if v — p l , (u,p) = 1 



logp if v — p l ,p I u 

else 



With these expressions in hand we now analyze the behaviour of A(s,ip, d) 
to the right of the line Re(s) = I. For Re(s) > 1/2, |$(s, ip, u)\ < j(d), 
|$ (s,if),u)\ <^ j(d) (log d) and thus 

|A 2 (a,«,v)| <^j(d)(\L'(s,i/;)\ + , 

|A 3 (s,M,7j)| < |£(s,V0|+J2? . 
It follows from fl59|) and these two last bounds that 
(60) 

|A( S ,^d)|<j(d)(|L'( S ,^)| + |L(s,V)|^) (|^(s,V)|+^) J2 1^5,1,^1 

di d2dg=d 

Now since |A(s, 1, d x )| < 1 1 1^| | 1 M 1_,T and by the bounds for L^(s, V), 
j-(s,ip) from Lemma [6.81 we obtain 

(61) \A(s,Tp,d)\ <j(d)(r*\x\)(d)^\\^\\ l M 1 ^ 

unconditionally for Re(s) > 1 — ^^(^+4)) an d assuming the large zero-free 

region conjecture it is true for Re(s) > 1 — i og ^7^1*1+4)) ' ^ e are now P re ~ 
pared to bound /. The argument is again split in two cases. 

Case 1. Divisor case. It follows that A(s,ip,d) has a meromorphic contin- 
uation to all of C. For all non-principal characters, A(s,ip,d) has at most 
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one simple pole in the region {s = a + it : o > <7i(i) = 1 — \ ogq Q t \ +2 ) } where 
c > is an absolute effective constant. By Siegel's theorem, this pole, if it 
exists is a real number (3 that satisfies 

(62) 1 - > e q~* 

where the constant is ineffective. We shall let I\ denote the contour o = 
<ri(U) and \t\ < t7. By (|5Ij) and ||^||i < we have 

(63) < |x|)(rf)^ c " 

where s = cr (!7) + it, \t\ < U, \s - 1| > if" 1 , and |s - /3| > jSf -1 . It 
follows from Cauchy's theorem that 

a(md)ip(m) < / |A(s, V>, ds 

(64) m < w 

+ |re8 8= ^( a ,V,d)f | + -(r * |x|)(d)^ 4 ||^ ||x . 



By <m 

jf A^d)^ « j(d)(r * |*|)(d)j2? c 'Wp ( log ^ ( '°7 2)) ) 

< j(d)(r* \x\) (d)Sf c "w exp(-Ci2 vlog w) 

since g < Jz? A and {7 = exp(Ci 3 \/logu7). To bound the residue at s = (5 
(the possible Siegel zero) we invoke Siegel's ineffective bound (I62I) to obtain 



w 13 < wexp (-^m^ < wexp (-^f^) < wexp (-C u Vj? 
if e < (2A)" 1 . Thus 

res s=p A((3, ip,d) — < j (d) (r * x) (d)J? c wexp( — C\4\/ <Sf) . 
Collecting all estimates yields 

(65) a{md)ip(m) <a j(d){r* \x\)(d)w exp(-Ci 5 v / ^) . 



oA 



where C 15 = C 15 (A) > and q < Jz? J 

Case 2. Resonator case. In this case we assume that for each q that 
every primitive Dirichlet L-function L(s,ip) is non-vanishing in the region 
{s = a + it : a > a 2 (t) = 1 - loglog C ( /(^ +4) ) }- We shall let T 2 denote the 
contour with o = o~2(U) and \t\ < U. By (1611) and Lemma [6.81 

|^,V'^)i<<jXrf)(r*i^i)(^ 4 ii^lliexp(^^ 

where s = (Ji(U) + it, |t| < U, \s — 1| 3> if -1 . By Cauchy's theorem 



a{md)il)(m) <C 



r 2 



s 



ds+ _( T!|e | a: |)( d )jgf4||&|| 1 . 



A DISCRETE MEAN VALUE 



35 



Hence 



w 



A(s,ip,d) — ds < j(d)(r * \x\)(d)Sf- 
r 2 s 



n lU" 7 ^ I 4 I log 2 M log 2 (g(C/+2)) 



r 2 



We choose U = exp(ggj^). Since q < exp(g§), T < w < T 2 we have 

A(s,^,d)—ds « j(d)(r * |x|)(d)||^||iwexp (f (9 - 1)(1 + o(l))^ 

As | Infill < exp(o(v^)) and < 6 < \ we deduce 
£ a(m^(m) « j(d)(r * |x|)(d) W exp 



for q < exp f 



m<ui 



logjf 



□ 



8.3. Bounding £ 3 : Proof of Proposition [8721 We now prove the bound 
for 



(66) 



k<M/r) 



k 



Proof of Proposition \8.2[ By Perron's formula applied with U = T 20 , T <C 
w <C T 2 , and k = 1 + (logw) -1 we have 



a(md)ip(m) 



1 

2vri 



K-i(7 s 



Combining this expression with the definition (joTj) of A/" we obtain 
(67) 



\Af(f,^k)-Af( V ,^,k)\« y: 



\Vkq\ 



v<q<¥ 



A(s,i>,d) 



■ \T(Tp)\J2\ 5 & k( i> d ^)\ 

tfimodq d\kq 

By Lemma [6.61 the term containing 0(T e ) contributes 



k 

K+iU 
K—iU 



qkT\ s ds 
27rd ~~s 



0(T e 



\yk\\y q Wi(kq) 



« \y k \T £ M 



The first sum in (|6"7|) is bounded by 
ll/fc|(logJSf) 



< 



qkT 



l^l(log^f) 



max /i 2 (£;Q) ^(d,£;) / z ^(z) 
01,1 ; Q -~ \ d|feQ 
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where 

,1/2 U, I r^+iU 



The next step is to dissect A(s, ■?/>, d) = Xlm=i o,(md)i[)(m)m~ s via Vaughan's 
identity. We define the partial sum of A(s, if), d) 

F = F(s,iP,d) = J2 a{mdmm) 



m" 

m<u 



and the partial sum G(s, if)) of L(s, if)) 1 by 

g = G( S ,if)) = y: MmMm) 

We choose the parameters 



m<v 



U = Z 



and v = T 1/2 



where z is a real variable satisfying i] < z < Vaughan's identity is 

A = (A — F)(l — LG) +(F — FLG + ALG) . 
We write this as A = H + / where 

H = (A — F)(l — LG) and I = F — FLG + ALG . 
It follows that 

By the argument of [31 p. 514] we have 
Next we define 

7 3/2 rtf dt 



where k — 1 + 0(^f _1 ) and 

With these definitions in hand we obtain 

(68) |A/-(f , f , fc) - A/"(?y, f , fc)| « a 1 + a 2 + \y k \M^ 
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where 



(Tk)\y k \ log Sf 2 ^(d,k) f~ _ x 

ai = — — max fx (kQ) > — — / z dTC(z) , 

*W Q ^ d J * 

(Tky/*\y k \\ogJ? ( d ,k) ff _ x 

a 2 = m maxM^^^/ z dX{z) 



Next we will show the bounds 

M 



(69) r ^ i ^(^)«(i*i^i)(^ 5 nf iii /2 iitiii(^ i/2 +^- 1 / 2 ) , 

M 

(70) f " z~ x dX{z) < j(d)r 3 (d)\x(d)\ 2 (V +e /H + 

J n ^ 



where 5 — | — |. We deduce 



(71) 

« TJ^Ilf Hfllf ||x fo- 1/a + rt- 1 ^) | W | max^Q) V (ji^MM 

d 

(72) 

We now bound l-A/W, fc) — J\f(rj, fc)| in the two cases: 
Case 1. Divisor case. We have by Lemma [6.71 (z) 

o" i « TJ^ C - (?T 1/2 + T~ & k~ l l 2 ) r r (k) max /x 2 (A;Q) ^ (^h+M 

d\kQ d 

< T^ Cw (r^- 1 / 2 + T^k' 1 ' 2 ) r r (A;)r r+2 (A;) . 
By Lemma 16771 (i) and |x n |, \y n \ <C T e we obtain 

From fl66|) . fl68l) and our bounds for <jj we have 
£ 3 «T^ Cl9 ^ ^(fc)r r+2 (fc) ^_ 1/2 + T - gfc -i/ 2 ) + T i +e+ . + T |+f +. 

k<M/r) 

for 0<#<l/2as claimed. 

Case 2. Resonator case. By ( 1691) and (jSJ) we have 

(d,fc)(l */)(<£) 
d 



ai « Texp ( (o. 2 5+o(i))^ \ (?? -i/2 + T -^-V2) /(Jfc) uwftkQ) 



d\kQ 
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By an application of Lemma [6.71 (ii) this is 

a 1 «Texp ( (a25 i yg )) ^ ) { V - l/2 + T- s k-^) f(k)(r*f)(k) . 
By dZ2|), Lemma EZZ|(**) and f(d),(r*f)(d) < 1 1/| | 00 X e (see ©) we find 

^ 2 « /WII/IIL (ri+***-v> + T i + f+ej 

By (1561) . (|5S1) and our expressions for the <7; 



s 3 « t ex P r ^::^ ) 1 1 1 1 xv- 1/2 



since 



iM 

lfc3/2 



logjsf y 
|i <C 1 and 



+ 



XT 



|i < M e 



□ 



9. Establishing (169 



The argument of Proposition 18.21 has been reduced to establishing 
and (170]) . In this section we establish (I6"9"j) . We require the large sieve 
inequality: 
(73) 



<P(q) ^ 

q<z i/jmodq 



J^a n ^( 



n)n 



-it 



dt 



k + \t\ 



«^(n + z 2 (logf/))| ( 



In addition, we define for an arbitrary function <fr(s, ip) the operator 

, , „ dt 

J<f>(l/2 + it,ij;)\- 

g<z t) mod </ ' 



^he^e/ 



U 



K+\t\ 



Notice that if c is a constant then A{c<p) = \c\A(4>) and also for two functions 
fa = fa{s^) for i = 1,2 we have Afafa) < A(<plf /2 A(<i)l) 1/2 . Recall that 
H = (A — F)(l — LG). By (J73J) 



(74) 



-4(^4 - f) 2 ) = y, 4-, E* + <*) - F ( K + ft )i s 



Itl 



< V] (m + z 2 Jzf ) |a(md) | 



2 m" 2K 



Since |a(rad)| < (log 2 m)Jzf 2 (l * |x|)(d)(l * \x\)(m) for d < T 

•A((A - f) 2 ) « (i * ixi) 2 ( d)^ . e (log4m)(i : |x|)2(m) 



> + 2 2 ^) . 



m>u 



Since 2k - 1 = 1 + O^ 1 ) we have 
y-v (log 4 m)(l * |x|) 2 (m 



2k- 1 



E 



E 

m>u 
[vi,V2]\m 



log 4 m 



n? 



2k- 1 



E 

i>l,i;2<M 



1^1 1 \Xv2 \_ Y" (^(^l,^)) ^ 5 

1 ( m /)2/t-l ^ 



2k- 



m'> 
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Since [wi,w 2 ] _1 = (v^y 1 J2 g \( Vl ,v 2 ) <K#) the last expression is 

<fi(g)\ x g\ 2 , \x v 



^ 9 ( ^ — ) 2 < =Sf 5 || — ||i|| — ||i 



9<M ^ y<f 

(v,g)=l 



An analogous calculation establishes 
y QggrrQV * H)(m) 2 <<; ^ 4 t <<; ^^-i 

^^^^^ i yy} < < n, a? 



m 

m>u 



Therefore A((A-F) 2 ) < (1 * |x|)(d) 2 J^ 6 | \^\ \^ |^f| |f. Moreover, in [3] it is 
established that A((l - LG) 2 ) < (1 + ^""^."tIius we obtain 

« (1 * | x |)(d)if 5 ||f ||f ||t||v^(l + zT- 1 ") 
where in the last line we applied Cauchy-Schwarz. Since M = T we deduce 
F— 

\ " ^ 1 ^( 2 )«(l*|x|)(rf)^ 5 ||f \\l /2 \\f llJrj-^ + Tl-h- 1 / 2 

10. Establishing (TTOD 



In this section, we are not so precise about bounds. This is since we will 
have a small power savings from the main term. We set s = 1/2 + it and 
we now provide a bound for I(z). Since 1(z) = A(F — FLG + ALG) we 
see that 

(75) X{z) ^ A(F 2 y/ 2 A{l) 1/2 + A{F 2 ) 1 / 2 A(L 4 ) 1 /' l A{G i ) 1 ^ + A{\LA\\G\) . 
It follows from (1601) that 



\A(s,i/>,d)L( 8 ,1>)\ <j(d)T 3 (d)T^\L(s,n 2 + \L'(s,ij)\ 2 )\B(s)\ 

for some Dirichlet polynomial B(s) = J2 m <y^ wnere l^m| <C |^d||^m|- 

Thus 

(76) 

^(I^UCI) < j(rf)^3(^)^^l(|Z.(5,^)| 2 + |^(s,^)| 2 )|i5( S )||G'( S ,^)|) 
<<j^)r 3 (d)TVl(|L( S ,^| 4 ^^ 

It suffices to bound A(<f)) for a variety of <fi = <p(s, ip). We have the following 
bounds: 

(77) .4(1) , AdHs^t) , A(\L'(s,n 4 ) « ^ ■ 

The first bound is trivial and the last two are due to an argument of Mont- 
gomery [8]. Next we analyze A(F 2 ), A(G 4 ), and 4(23 4 ). Note that 

a{kd)%l){k) ^ ( 2 ^-^ P: 
k s 

where the coefficients satisfy 



fc<U fc<1) 2 fc<M 2 



a(fef) < T e (r * x)(d)(r * x)(k) , |/3 fc | < r(fc) , |7*| < x(rf) 2 (|x| * \x\)(k) . 
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The large sieve (1731) inequality yields 

(78) 

A(F(s, ^) 2 ) « T\t * \x\){df Y(k + ^ } ( r *N)(fc) 2 

-V k 

k<u 

< (r* |x|)(d) 2 T e (w + x 2 ) , 
r(A;) s 



^(S( S ) 4 ) « X(d) 4 V (jfc + z 2_ Sf) (kl*N) 2 W < T ^( rf )4 (M 2 + z 2 } 

fc<M 2 

By (J75D, (J76]), ([77D and the bound (a + < a 1 /™ + for a, 6 > 0, 
nGNwe have 

X{x) < (r * |x|)(c/)z(m 1/2 + ^)T e 

+ (r * |x|)(d)z 1/2 (ii 1/2 + z)(v 1 / 2 + ^ 2 )T e 
+ j(d)r 3 (d)\x(d)\z(v 1/2 + z ll2 ){M x l 2 + ^/ 2 )T e . 
Recalling that u = z 2 and v = T 1 / 4 this simplifies to 

X{z) < j(d)r 3 (d)|x(d)|T e (z 2 + z 3 / 2 T 1 / 4 + r^M 1 / 2 + ^T^M 1 / 2 ) . 
Since M = T e 



l dl{ Z ) < j(rf)^(rf)|x(rf)|T S (f + (M)l/2 T l/4 + (M)l/2 M l/2 + T l/4 M l/2) 

< j(d)r 3 (d)|a;(d)| (V+'AT 1 / 2 + T§+2- 
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